0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.13 % Command : do_cvc5 %s %d 0.13/0.34 % Computer : n018.cluster.edu 0.13/0.34 % Model : x86_64 x86_64 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.34 % Memory : 8042.1875MB 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.34 % CPULimit : 960 0.13/0.34 % WCLimit : 120 0.13/0.34 % DateTime : Tue Aug 9 05:16:31 EDT 2022 0.13/0.34 % CPUTime : 0.21/0.47 %----Proving TH0 0.84/1.01 ------- cvc5-thf casc j11 : /export/starexec/sandbox/benchmark/theBenchmark.p at /export/starexec/sandbox/benchmark/theBenchmark.p... 0.84/1.01 --- Run --ho-elim --full-saturate-quant at 10... 0.84/1.01 % SZS status Theorem for theBenchmark 0.84/1.01 % SZS output start Proof for theBenchmark 0.84/1.01 (let ((_let_1 (not (forall ((A (-> $$unsorted Bool)) (B (-> $$unsorted Bool)) (C (-> $$unsorted Bool))) (let ((_let_1 (@ union A))) (= (@ _let_1 (@ (@ intersection B) C)) (@ (@ intersection (@ _let_1 B)) (@ _let_1 C)))))))) (let ((_let_2 (= misses (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool))) (not (exists ((U $$unsorted)) (and (@ X U) (@ Y U)))))))) (let ((_let_3 (= meets (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool))) (exists ((U $$unsorted)) (and (@ X U) (@ Y U))))))) (let ((_let_4 (= subset (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool))) (forall ((U $$unsorted)) (=> (@ X U) (@ Y U))))))) (let ((_let_5 (= disjoint (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool))) (= (@ (@ intersection X) Y) emptyset))))) (let ((_let_6 (= complement (lambda ((X (-> $$unsorted Bool)) (U $$unsorted)) (not (@ X U)))))) (let ((_let_7 (= setminus (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool)) (U $$unsorted)) (and (@ X U) (not (@ Y U))))))) (let ((_let_8 (= intersection (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool)) (U $$unsorted)) (and (@ X U) (@ Y U)))))) (let ((_let_9 (= excl_union (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool)) (U $$unsorted)) (let ((_let_1 (@ Y U))) (let ((_let_2 (@ X U))) (or (and _let_2 (not _let_1)) (and (not _let_2) _let_1)))))))) (let ((_let_10 (= union (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool)) (U $$unsorted)) (or (@ X U) (@ Y U)))))) (let ((_let_11 (= singleton (lambda ((X $$unsorted) (U $$unsorted)) (= U X))))) (let ((_let_12 (= unord_pair (lambda ((X $$unsorted) (Y $$unsorted) (U $$unsorted)) (or (= U X) (= U Y)))))) (let ((_let_13 (= emptyset (lambda ((X $$unsorted)) false)))) (let ((_let_14 (= is_a (lambda ((X $$unsorted) (M (-> $$unsorted Bool))) (@ M X))))) (let ((_let_15 (= in (lambda ((X $$unsorted) (M (-> $$unsorted Bool))) (@ M X))))) (let ((_let_16 (ho_3 skv_11 skv_205))) (let ((_let_17 (ho_3 skv_10 skv_205))) (let ((_let_18 (and _let_17 _let_16))) (let ((_let_19 (ho_3 skv_9 skv_205))) (let ((_let_20 (or _let_19 _let_18))) (let ((_let_21 (not _let_18))) (let ((_let_22 (ho_7 (ho_6 (ho_5 k_4 skv_9) skv_10) skv_11))) (let ((_let_23 (ho_3 _let_22 skv_205))) (let ((_let_24 (= _let_23 _let_20))) (let ((_let_25 (not _let_20))) (let ((_let_26 (forall ((BOUND_VARIABLE_758 |u_(-> $$unsorted Bool)|) (BOUND_VARIABLE_757 |u_(-> $$unsorted Bool)|) (BOUND_VARIABLE_754 |u_(-> $$unsorted Bool)|) (BOUND_VARIABLE_732 $$unsorted)) (= (ho_3 (ho_7 (ho_6 (ho_5 k_4 BOUND_VARIABLE_758) BOUND_VARIABLE_757) BOUND_VARIABLE_754) BOUND_VARIABLE_732) (or (ho_3 BOUND_VARIABLE_758 BOUND_VARIABLE_732) (and (ho_3 BOUND_VARIABLE_757 BOUND_VARIABLE_732) (ho_3 BOUND_VARIABLE_754 BOUND_VARIABLE_732))))))) (let ((_let_27 (forall ((u |u_(-> $$unsorted Bool)|) (e Bool) (i $$unsorted)) (not (forall ((v |u_(-> $$unsorted Bool)|)) (not (forall ((ii $$unsorted)) (= (ho_3 v ii) (ite (= i ii) e (ho_3 u ii)))))))))) (let ((_let_28 (forall ((x |u_(-> $$unsorted Bool)|) (y |u_(-> $$unsorted Bool)|)) (or (not (forall ((z $$unsorted)) (= (ho_3 x z) (ho_3 y z)))) (= x y))))) (let ((_let_29 (forall ((u |u_(-> _u_(-> $$unsorted Bool)_ $$unsorted Bool)|) (e |u_(-> $$unsorted Bool)|) (i |u_(-> $$unsorted Bool)|)) (not (forall ((v |u_(-> _u_(-> $$unsorted Bool)_ $$unsorted Bool)|)) (not (forall ((ii |u_(-> $$unsorted Bool)|)) (= (ho_7 v ii) (ite (= i ii) e (ho_7 u ii)))))))))) (let ((_let_30 (forall ((x |u_(-> _u_(-> $$unsorted Bool)_ $$unsorted Bool)|) (y |u_(-> _u_(-> $$unsorted Bool)_ $$unsorted Bool)|)) (or (not (forall ((z |u_(-> $$unsorted Bool)|)) (= (ho_7 x z) (ho_7 y z)))) (= x y))))) (let ((_let_31 (forall ((u |u_(-> _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ $$unsorted Bool)|) (e |u_(-> _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ $$unsorted Bool)|) (i |u_(-> $$unsorted Bool)|)) (not (forall ((v |u_(-> _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ $$unsorted Bool)|)) (not (forall ((ii |u_(-> $$unsorted Bool)|)) (= (ho_5 v ii) (ite (= i ii) e (ho_5 u ii)))))))))) (let ((_let_32 (forall ((x |u_(-> _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ $$unsorted Bool)|) (y |u_(-> _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ $$unsorted Bool)|)) (or (not (forall ((z |u_(-> $$unsorted Bool)|)) (= (ho_5 x z) (ho_5 y z)))) (= x y))))) (let ((_let_33 (forall ((u |u_(-> _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ $$unsorted Bool)|) (e |u_(-> _u_(-> $$unsorted Bool)_ $$unsorted Bool)|) (i |u_(-> $$unsorted Bool)|)) (not (forall ((v |u_(-> _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ $$unsorted Bool)|)) (not (forall ((ii |u_(-> $$unsorted Bool)|)) (= (ho_6 v ii) (ite (= i ii) e (ho_6 u ii)))))))))) (let ((_let_34 (forall ((x |u_(-> _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ $$unsorted Bool)|) (y |u_(-> _u_(-> $$unsorted Bool)_ _u_(-> $$unsorted Bool)_ $$unsorted Bool)|)) (or (not (forall ((z |u_(-> $$unsorted Bool)|)) (= (ho_6 x z) (ho_6 y z)))) (= x y))))) (let ((_let_35 (forall ((BOUND_VARIABLE_789 |u_(-> $$unsorted Bool)|) (BOUND_VARIABLE_788 |u_(-> $$unsorted Bool)|) (BOUND_VARIABLE_787 |u_(-> $$unsorted Bool)|) (BOUND_VARIABLE_718 $$unsorted)) (let ((_let_1 (ho_3 BOUND_VARIABLE_788 BOUND_VARIABLE_718))) (= (ho_3 (ho_7 (ho_6 (ho_5 k_8 BOUND_VARIABLE_789) BOUND_VARIABLE_788) BOUND_VARIABLE_787) BOUND_VARIABLE_718) (and (or _let_1 (ho_3 BOUND_VARIABLE_789 BOUND_VARIABLE_718)) (or _let_1 (ho_3 BOUND_VARIABLE_787 BOUND_VARIABLE_718)))))))) (let ((_let_36 (and (forall ((BOUND_VARIABLE_715 (-> $$unsorted Bool)) (BOUND_VARIABLE_716 (-> $$unsorted Bool)) (BOUND_VARIABLE_717 (-> $$unsorted Bool)) (BOUND_VARIABLE_718 $$unsorted)) (let ((_let_1 (@ BOUND_VARIABLE_716 BOUND_VARIABLE_718))) (= (and (or _let_1 (@ BOUND_VARIABLE_715 BOUND_VARIABLE_718)) (or _let_1 (@ BOUND_VARIABLE_717 BOUND_VARIABLE_718))) (ll_1 BOUND_VARIABLE_715 BOUND_VARIABLE_716 BOUND_VARIABLE_717 BOUND_VARIABLE_718)))) (forall ((BOUND_VARIABLE_729 (-> $$unsorted Bool)) (BOUND_VARIABLE_730 (-> $$unsorted Bool)) (BOUND_VARIABLE_731 (-> $$unsorted Bool)) (BOUND_VARIABLE_732 $$unsorted)) (= (or (@ BOUND_VARIABLE_729 BOUND_VARIABLE_732) (and (@ BOUND_VARIABLE_730 BOUND_VARIABLE_732) (@ BOUND_VARIABLE_731 BOUND_VARIABLE_732))) (ll_2 BOUND_VARIABLE_729 BOUND_VARIABLE_730 BOUND_VARIABLE_731 BOUND_VARIABLE_732)))))) (let ((_let_37 (MACRO_SR_PRED_TRANSFORM (AND_INTRO (EQ_RESOLVE (PREPROCESS_LEMMA :args (_let_36)) (PREPROCESS :args ((= _let_36 (and _let_35 _let_26))))) (PREPROCESS :args ((and _let_34 _let_33 _let_32 _let_31 _let_30 _let_29 _let_28 _let_27)))) :args ((and _let_35 _let_26 _let_34 _let_33 _let_32 _let_31 _let_30 _let_29 _let_28 _let_27))))) (let ((_let_38 (AND_ELIM _let_37 :args (1)))) (let ((_let_39 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_38 :args (skv_9 skv_10 skv_11 skv_205 QUANTIFIERS_INST_E_MATCHING ((ho_3 (ho_7 (ho_6 (ho_5 k_4 BOUND_VARIABLE_758) BOUND_VARIABLE_757) BOUND_VARIABLE_754) BOUND_VARIABLE_732)))) :args (_let_26))) _let_38 :args (_let_24 false _let_26)))) (let ((_let_40 (ho_7 (ho_6 (ho_5 k_8 skv_10) skv_9) skv_11))) (let ((_let_41 (ho_3 _let_40 skv_205))) (let ((_let_42 (= _let_23 _let_41))) (let ((_let_43 (or _let_19 _let_16))) (let ((_let_44 (or _let_19 _let_17))) (let ((_let_45 (and _let_44 _let_43))) (let ((_let_46 (= _let_41 _let_45))) (let ((_let_47 (not _let_23))) (let ((_let_48 (forall ((z $$unsorted)) (= (ho_3 (ho_7 (ho_6 (ho_5 k_4 skv_9) skv_10) skv_11) z) (ho_3 (ho_7 (ho_6 (ho_5 k_8 skv_10) skv_9) skv_11) z))))) (let ((_let_49 (not _let_42))) (let ((_let_50 (= _let_22 _let_40))) (let ((_let_51 (not _let_48))) (let ((_let_52 (or _let_51 _let_50))) (let ((_let_53 (AND_ELIM _let_37 :args (8)))) (let ((_let_54 (forall ((BOUND_VARIABLE_813 |u_(-> $$unsorted Bool)|) (BOUND_VARIABLE_812 |u_(-> $$unsorted Bool)|) (BOUND_VARIABLE_811 |u_(-> $$unsorted Bool)|)) (= (ho_7 (ho_6 (ho_5 k_4 BOUND_VARIABLE_813) BOUND_VARIABLE_812) BOUND_VARIABLE_811) (ho_7 (ho_6 (ho_5 k_8 BOUND_VARIABLE_812) BOUND_VARIABLE_813) BOUND_VARIABLE_811))))) (let ((_let_55 (not _let_50))) (let ((_let_56 (not _let_54))) (let ((_let_57 (not (forall ((A (-> $$unsorted Bool)) (B (-> $$unsorted Bool)) (C (-> $$unsorted Bool))) (= (@ (@ (@ ll_1 B) A) C) (@ (@ (@ ll_2 A) B) C)))))) (let ((_let_58 (ASSUME :args (_let_15)))) (let ((_let_59 (ASSUME :args (_let_14)))) (let ((_let_60 (EQ_RESOLVE (ASSUME :args (_let_13)) (MACRO_SR_EQ_INTRO :args (_let_13 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_61 (EQ_RESOLVE (ASSUME :args (_let_12)) (MACRO_SR_EQ_INTRO :args (_let_12 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_62 (EQ_RESOLVE (ASSUME :args (_let_11)) (MACRO_SR_EQ_INTRO :args (_let_11 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_63 (ASSUME :args (_let_10)))) (let ((_let_64 (ASSUME :args (_let_9)))) (let ((_let_65 (ASSUME :args (_let_8)))) (let ((_let_66 (ASSUME :args (_let_7)))) (let ((_let_67 (ASSUME :args (_let_6)))) (let ((_let_68 (EQ_RESOLVE (ASSUME :args (_let_1)) (TRANS (MACRO_SR_EQ_INTRO (AND_INTRO (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))) (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))) (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))) (EQ_RESOLVE (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))) (MACRO_SR_EQ_INTRO (AND_INTRO _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58) :args ((= disjoint (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool))) (= emptyset (@ (@ intersection X) Y)))) SB_DEFAULT SBA_FIXPOINT))) _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58) :args (_let_1 SB_DEFAULT SBA_FIXPOINT)) (PREPROCESS :args ((= (not (forall ((A (-> $$unsorted Bool)) (B (-> $$unsorted Bool)) (C (-> $$unsorted Bool))) (= (lambda ((BOUND_VARIABLE_592 $$unsorted)) (or (@ A BOUND_VARIABLE_592) (and (@ B BOUND_VARIABLE_592) (@ C BOUND_VARIABLE_592)))) (lambda ((BOUND_VARIABLE_633 $$unsorted)) (let ((_let_1 (@ A BOUND_VARIABLE_633))) (and (or _let_1 (@ B BOUND_VARIABLE_633)) (or _let_1 (@ C BOUND_VARIABLE_633)))))))) _let_57))) (PREPROCESS :args ((= _let_57 _let_56))))))) (let ((_let_69 (OR))) (let ((_let_70 (_let_51))) (let ((_let_71 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_70)) :args _let_70)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_51) _let_48))) (REFL :args (_let_49)) :args _let_69)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_52)) :args ((or _let_50 _let_51 (not _let_52)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_68) :args (_let_56))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_56) _let_54))) (REFL :args (_let_55)) :args _let_69)) _let_68 :args (_let_55 true _let_54)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_53 :args (_let_40 _let_22 QUANTIFIERS_INST_ENUM)) :args (_let_28)))) _let_53 :args (_let_52 false _let_28)) :args (_let_51 true _let_50 false _let_52)) :args (_let_49 true _let_48)))) (let ((_let_72 (_let_42))) (let ((_let_73 (not _let_24))) (let ((_let_74 (_let_24))) (let ((_let_75 (AND_ELIM _let_37 :args (0)))) (let ((_let_76 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_75 :args (skv_10 skv_9 skv_11 skv_205 QUANTIFIERS_INST_E_MATCHING ((ho_3 (ho_7 (ho_6 (ho_5 k_8 BOUND_VARIABLE_789) BOUND_VARIABLE_788) BOUND_VARIABLE_787) BOUND_VARIABLE_718)))) :args (_let_35))) _let_75 :args (_let_46 false _let_35)))) (let ((_let_77 (not _let_46))) (let ((_let_78 (not _let_45))) (let ((_let_79 (_let_46))) (let ((_let_80 (not _let_19))) (let ((_let_81 (CNF_AND_NEG :args (_let_45)))) (let ((_let_82 (MACRO_RESOLUTION_TRUST _let_81 (CNF_OR_NEG :args (_let_43 1)) (CNF_OR_NEG :args (_let_44 1)) (REORDERING (CNF_AND_POS :args (_let_18 1)) :args ((or _let_16 _let_21))) (REORDERING (CNF_AND_POS :args (_let_18 0)) :args ((or _let_17 _let_21))) (REORDERING (CNF_OR_POS :args (_let_20)) :args ((or _let_19 _let_18 _let_25))) (MACRO_RESOLUTION_TRUST _let_81 (CNF_OR_NEG :args (_let_43 0)) (CNF_OR_NEG :args (_let_44 0)) :args ((or _let_45 _let_80) false _let_43 false _let_44)) (REORDERING (CNF_EQUIV_POS2 :args _let_79) :args ((or _let_41 _let_78 _let_77))) _let_76 (REORDERING (CNF_EQUIV_POS1 :args _let_74) :args ((or _let_47 _let_20 _let_73))) _let_39 (CNF_EQUIV_NEG2 :args _let_72) _let_71 :args (_let_47 false _let_43 false _let_44 false _let_16 false _let_17 false _let_18 true _let_19 true _let_45 false _let_46 false _let_20 false _let_24 true _let_41 true _let_42)))) (let ((_let_83 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args _let_74) :args ((or _let_23 _let_25 _let_73))) _let_82 _let_39 :args (_let_25 true _let_23 false _let_24)))) (let ((_let_84 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args _let_79) :args ((or (not _let_41) _let_45 _let_77))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_NEG1 :args _let_72) :args ((or _let_23 _let_41 _let_42))) _let_82 _let_71 :args (_let_41 true _let_23 true _let_42)) _let_76 :args (_let_45 false _let_41 false _let_46)))) (let ((_let_85 (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_20 0)) _let_83 :args (_let_80 true _let_20)))) (SCOPE (MACRO_RESOLUTION_TRUST (CNF_AND_NEG :args (_let_18)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_43)) :args ((or _let_19 _let_16 (not _let_43)))) _let_85 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_45 1)) :args ((or _let_43 _let_78))) _let_84 :args (_let_43 false _let_45)) :args (_let_16 true _let_19 false _let_43)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_44)) :args ((or _let_19 _let_17 (not _let_44)))) _let_85 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_45 0)) :args ((or _let_44 _let_78))) _let_84 :args (_let_44 false _let_45)) :args (_let_17 true _let_19 false _let_44)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_20 1)) _let_83 :args (_let_21 true _let_20)) :args (false false _let_16 false _let_17 true _let_18)) :args (_let_15 _let_14 _let_13 _let_12 _let_11 _let_10 _let_9 _let_8 _let_7 _let_6 _let_5 _let_4 _let_3 _let_2 _let_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0.84/1.01 % SZS output end Proof for theBenchmark 0.84/1.01 EOF